#pragma GCC optimize(2)
#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int N=1e6+10,M=2*N;
int e[M],ne[M],idx,w[N],h[N];
int f[N][2];
void add(int a,int b)
{
	e[idx]=b;
	ne[idx]=h[a];
	h[a]=idx++;
}
void dfs(int u,int fa)
{
	f[u][0]=0;
	for(int i=h[u];~i;i=ne[i])
	{
		int j=e[i];
		if(j==fa) continue;
		dfs(j,u);
		f[u][1]+=max(f[j][1],f[j][0]);
	}
	f[u][1]+=w[u];
}
int main()
{
	memset(h,-1,sizeof(h));
	int n;
	cin>>n;
	int flag=1;
	ll res=-1e14;
	for(int i=1;i<=n;i++)
	{
		cin>>w[i];
		res=max(res,(ll)w[i]);
		if(w[i]>=0) flag=0;
	}
	for(int i=1;i<n;i++)
	{
		int a,b;
		cin>>a>>b;
		add(a,b);
		add(b,a);
	}
	
	dfs(1,-1);
	
	ll ans=-1e14;
	for(int i=1;i<=n;i++)
	{
		ans=max({ans,(ll)f[i][0],(ll)f[i][1]});
	}
	
	if(!flag) cout<<ans;
	else cout<<res;

	return 0;
}

